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Abstract 

In this paper we give necessary and sufficient conditions for the equality 
case in Wielandt’s eigenvalue inequality. 
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1 Introduction 

For a positive integer n let [n] := {1,2,..., n}. Denote by the real space on re x re 
hermitian matrices. For A G H„ let Ai(A) > • • • > A„(A) be the re eigenvalues of A, 
counted with their multiplicities. Let A(A) = (Ai(A),..., An(A))''' and let tr A = 
be the trace of A. Denote by Vn C the group of permutation 

matrices. In a short note [6] Lidskii announced the following result: Let A, U G H„. 
Then A(A + B) — A(A) is in the convex hull spanned by PX{B), where P G Pn- 
This fact is equivalent to the result that A(A + il) — A(A) = OX{B) for some doubly 
stochastic matrix O. That is, A(A + B) — A(A) is majorized by X{B) [4j. Since 
tr(A + B) = tr A + trU the result of Lidskii is equivalent to the inequalities 
k k k 

AjgA + n) < ^ Ai^.(A) + ^ ^j{B), (1.1) 

j=i j=i j=i 

for each k £ [n — 1] and distinct integers zi,..., in [re]. This inequality was proved 
by Wielandt [9] by using max-min characterization of Ej=i Ai^ (A). 

The aim of this note is to give necessary and sufficient conditions for the equality 
k k k 

AigA + B) = X + X 

j=i j=i j=i 

for given integers 1 < ii < ■ ■ ■ < ik ^ n. We also give a simple proof of the inequality 
using a variation formula for the eigenvalues of the pencil A{t) = A + tB for 
t G [0,1]. 

We now summarize briefly the contents of the paper. In §2 we state preliminary 
results on hermitian matrices and pencils. In §3 we state and prove the main result 
of this paper: Theorem 13.11 which gives necessary and sufficient conditions for (II.2p . 
In the last section we comment on the main result of the paper. 
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2 Preliminary results on hermitian pencils 

Fix A,B(^ Then A{z) := A + zB,z € C is called a hermitian pencil. The n 
eigenvalues of A{z) are algebraic functions satisfying the equation det{aln — A{z)) = 
0. These eigenvalues are multivalued functions on C, each one with n branches 
at most, which are locally analytic except at a finite number of points Z C C. 
Furthermore, at each z € C \ Z A{z) has exactly K = K{z) distinct eigenvalues 
7 i(^;),... and each eigenvalue 'yi{z) has a fixed mulitplicity Mi = Mi(z) for 

i ^ K. Moreover, |Z| < n(n — 1). See 

For t € M the matrix A(t) is hermitian. We arrange its eigenvalues in a decreasing 
order 

Ai(t) > ••• > An(t), t£R. (2.1) 

Hence Ai(t),..., Xn{t) satisfy the equation det(A/n—^(t)) = 0, and they are analytic 
on M \ Z. Furthermore 

Xi{t) = ■ ■ ■ = XMi{t) > XMi+i{t) = • • • = Ami+M2(^) > • • • > (2.2) 

Ami+...+Mx-i+i(0 = • • • = Ami+...+Mk(0) ^ + ■ ■ ■ + Mk, t G M \ Z. 

Note 

M \ Z = Ij = {aj-i,aj),j G [A^], (2.3) 

— OO = Uq < Q-l < ■ ■ ■ < O'N—l < OjN — CX). 

We now recall a well known perturbation formula for eigenvalues of A{z) at 
z = 0: 

Lemma 2.1 Assume that A G H„. Suppose furthermore that A has exactly 
I G [n] distinct eigenvalues of multiplicities ni,... ,ni G [n].' 

Al(^) = • • • = Am^(H) > Ami+l(^) = • • • = Am2(^) > (2-4) 

■ ■ ■ ^ Xmi_i+l{.^) — ■ ■ ■ — Am;(2l), 

mo = 0, TTij = ni + • • • + Uj for j G [Z]. (2.5) 

Assume that B G H„. Then it is possible to arrange the eigenvalues of the pencil 
A{z) = A + zB for \z\ < r, where r is small, as ai{z),... ,aniz) such that 

aj{z) = Xj{A) + z{uj{A,B) + o{\z\)), j G [n]. (2.6) 

Assume that 

Aui = Ai(H)uj, Uj G C", u*uj = 5ij, for i,j G [n]. (2.7) 

Then i/mi_i+j(^) B),j G [uj] are the eigenvalues of the hermitian matrix 
arranged in the decreasing order for i € [^]. In particular, it is possible to choose an 
orthonormal system of eigenvectors of A satisfying (12.7p such that i'j{A, B) = u*Buj 
for j G [n ]. 

The proof of this lemma follows from a well known perturbation formula for an 
eigenvalue a{x) of T + xG, where F,G a and a(0) is a geometrically simple 

eigenvalue of F [5]. This perturbation formula is elementary [2]. This lemma is also 
a simple consequence of Rellich’s theorem [8]. We now summarize the above result 
in the following known theorem: 
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Theorem 2.2 Let A,B^ and let A[z) = A + zB for z G C. Then there 
exists a finite set Z C C, possibly empty, of cardinality at most n{n — 1), such that 
the eigenvalues of A{z) are multivalued analytic functions onC\Z. The number of 
distinct eigenvalues of A{z) is K, and the eigenvalue 'yfiz) is of multiplicity Mi for 
z£C\Zfori£ [K]. 

For i G M arrange the eigenvalues of A{t) as in (j2.ip . Assume that intervals 
Ij = {aj-i,aj) for j G [N] are given by (j2.3l) . Then (I2.2p holds. For each i G M 
there exists a choice of orthonormal eigenvectors of A{t) 

A{t)ui{t) = Xi{t)ui{t), Ui{t)*Uk{t) = Sik for i,k e [n], (2.8) 

such that the following conditions hold: 

A'(i) = Ui{t)*Bui{t), i e [re], for t G Ij, (2.9) 

Kia'j') = xii{aj)*Buj{aj), i G [re], for j G [A^ - 1]. (2.10) 

Furthermore X'fit) is continuous from the right and from the left at t = Oj for each 
i G [re] and j G [A^ — 1]. In particular 

i G [re], (2.11) 

where ni{A, B ),..., Vn{A, B) are defined in Lemma f^Tl 

Rellich’s theorem [8] states that there exists a connected open set 11 C C con¬ 
taining M, such that A{z) has re analytic eigenvalues ai{z),, oin{z) and the corre¬ 
sponding analytic eigenvectors ui(z),... , u„(z) in H. Furthermore, ai{t ),..., an{t) 
are real and ui(t),..., u„(t) are orthonormal for t G M. 

Recall the Ky Fan charaterization of the sum of the hrst /c-eigenvalues of ^4 G 
[T]. Let Tk^n be the set of all k orthonormal vectors {xi,... ,Xfc} in C"'. That is, 
x*Xj = 6ij for i,j G [k]. Then 

k k 

Xi{A) = max x*Txj, A G H„. (2.12) 

2=1 2=1 

Note that for /c = re we have the equality tr ^ x*^Xj for each {xi,..., x„} G 

iFn,n- Equality in (12.121) holds if and only if span(xi,..., x^) is an invariant subspace 
of A corresponding to the first k eigenvalues of A. 

3 A characterization of the equality case 

Theorem 3.1 Let A,B ^ H„, and fe G [re — 1]. Assume that 1 < ii < ■ ■ ■ < 
ik n. Then D holds. Equality holds if and only if the following con¬ 

ditions are satisfied: There exist r invariant subspaces Ui,..., Ur C C” of A and 
B such that each U/ is spanned by k-orthonormal vectors of B corresponding to 
Xi{B),..., Xk{B). Let Hijit) > ■ ■ ■ > be the eigenvalues of the restriction of 

A{t) to U/ for I = 1,... ,r. Then there exist 6o = 0 < < • • • < br-i < br = 1 

with the following properties: For each I G [r] and t G [6;_i,6;] fof 

j = l,...,k. 
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Proof. Let Ii be an interval as in Theorem l2.2l Let cj){t) = (^) t S K- 

Then for t G 1/ one has: 

k k 

4>'{t) = ^K^{t) = ^Ui.(t)*5ui.(t). (3.1) 

i=i i=i 

Since ui(t),..., u„(t) is an orthonormal basis in C"' Ky Fan inequality yields < 
Yl!j=i As Ai(t),..., Xn{t) are analytic in M \ Z and continuous on M it follows 

that for any real to < 



Choose to = 0, ti = 1 to deduce the inequality m- 

Assume that the equality (|1.2p holds. Clearly, (0,1) \ Z = H (0,1). For 

simplicity of notation we let (0,1) \ Z = U[^^(6/_i, 6;), where bo = 0,br = 1. Fix 
r € (6;_i,6;). Since ^(t) is analytic in (5i_i,6;) we deduce that 

k k 

^Ui.(r)*Sui^(r) = (3.3) 

i=i i=i 

Since (j){t) is continuous on M it follows that (/>(t) = (A.) + tXj{B)) for 

t G [0,1]. Let U(r) = span(uq(T),... ,Uj^. (r)). Ky Fan’s theorem claims that U(r) 
is an invariant subspace of B corresponding to the first k eigenvalues of B. Clearly 
U(r) is an invariant subspace of A{t). Hence U(r) is an invariant subspace A of 
dimension k. 

Let > ••• > be the eigenvalues of the restriction of A{t) 

to U(r) for t G M. Since Ai(t),..., An(t) are analytic in (6;_i,6;) it follows that 
= Xp.(^r){'t) for t G {bi-iM) and some integers 1 < pi(r) < P 2 {t) < ... < 
Pk{T) < n. In view of (12.2p we can assume that pjir) = ij for j G [fe] and each 
r G {bi_i,bi). Fix r G {h-i,bi) and let U; = U(r). Then //j,z(t) := Pj{t,T) is Xi.{t) 
on {bi-i,bi) for j G [k]. Since each and Xi.{t) are continuous on [6;_i,6/] we 

deduce that = Xi.{t) for j G [k] and t G [6;_i,6;]. This shows that (11.21) 

implies the existence of Ui,..., with the claimed properties. 

Assume now Ui,...,U, C C” are /c-dimensional invariant subspaces of A and 
B satisfying the assumptions of the theorem. Let Ai , Bi be the restricitons of A and 
H to U;. Denote Ai{t) := Ai + tBi. Then 

k k 

iiAiit) = = ti Ai + ttTBi= tr A(6;_i) + {t - 6z_i) ^ Aj(H). 

i=i i=i 

Since ti Ai{t) = Yl^=i oa each [6;_i,6/] we deduce (11.21) . □ 


4 Remarks and an open problem 

We remark that in the case of A; = 1 we can assume that r = 1. Indeed, on each 
U/ the pencil Ai{t) has one analytic eigenvalue Xi^i{t) := Xi(^i-j + tXi{B). Hence for 
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two distinct li,l 2 € [r] either is identically or is 

never zero. We do not know if in a general case we can always assume that r = 1 
in Theorem 13.11 (For that one needs to discuss only the case where r = 2.) 

Assume that (jl.2p holds. Then there exists a k dimensional subspace Ui, in¬ 
variant under A and B such that the restriction of Ui is spanned by the first k 
eigenvectors of B and by the eigenvalues 1 < ii < • • • < < n of A. The following 

proposition gives necessary and sufficient conditions on the existence of such U: 

Proposition 4.1 Let A,B^ H„ and let \ < ii < ■ ■ ■ < < n be integers. 

Then the following conditions are equivalent: 

1. There exists a k-dimensional subspace U C C”' satisfying the following prop¬ 
erties: 

(a) U is an invariant subspace of A spanned by k eigenvectors corresponding 
to the eigenvalues Ai^(A),..., Ai^(A). 

(b) U is an invariant subspace of B spanned by the eigenvectors correspond¬ 
ing to the first k eigenvalues of B. 

2. There exist ti > 0 and k integers 1 < < • • • < Pfc < n such that 

k k k 

''^Xp.{A + tiB) = ^Ap^(A)-|-ti^Aj(i?), Xpj{A) = Xi.{A), j e [k], (4.1) 

j=i j=i j=i 

3. Let vi{A,B),...,i'n{A,B) he defined as in Lemma, \ 2.1[ Then there exist k 

integers 1 < < • • • < Pfc < u such that 

k k 

Y^Up^{A,B) = Xp^{A) = Xi^iA), j G [k], (4.2) 

1=1 i=i 

Proof. 1.^2. Let Ai,Bi be a restriction of A, i? to U respectively. Let //i(t) > 
• • • > Tkit) be the eigenvalues of Ai(t) = Ai + tBi for t G R. Assume that (0,ti] C 
R \ Z for some ti > 0. Then p,j{t) = Xp.{t) for t G (0,ti] and j € [A:]. As U is an 
invariant subspace corresponding to Xi,{A),j G [k] and Xp,{A),j G [k] we deduce 
the second part of (j4.ip . Since 


k k k k 

tr Ai (t) = tr Ai -b t tr ^ Aj^ (A) -b t ^ Aj (i?) = ^ Xp^ (A) -b t ^ Aj (B) 

1=1 1=1 1=1 1=1 

we deduce the first part of (14.Ih . 

2.^3. Apply Theorem 13.11 to A and tiB. Note that Xj{tiB) = tiXj{B) for 
j G [n]. Let U = Ui. Hence there exists t 2 G (0,ti) such that (0,t2) G R \ Z. 
Let Ai,Hi,Ai(t) be as above. Then fJ,j{t) = Xp.{t) for j G [k]. In particular, 
(0+) = I'p, (A, H) = I]LiAj(H). Use the second part of (|iA]) to 

deduce (j4.2p . 

5.=i>i. (|2.1ip yields that — Sj=i ^I^.IOP implies that 

there exists an invariant subspace U of A spanned by orthonormal eigenvectors 
Up^. corresponding to the eigenvalue Xp,{A) for j G [k] such that Ap^. (0^) = 
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^pjBup.. The first equality in (14.2p yields that U is an invariant subspace of 
B corresponding to hrst k eigenvalues of B. The second equality in (14. 2 p yields 1. □ 

Observe that the condition 3. of Lemma IQ can be verified efficiently. Fur¬ 
thermore, given U which satisfies the condition 1. of Lemma l4.ll then there exist 
1 < Pi < • • • < Pfc < 'fi and a maximal ti, possibly = oo, such that the condition 
2. holds for t € [ 0 ,ti] but not for t > ti. 

Consider the following example. Assume that ai > 02 = as, /3i > /32 > Ps- 
Suppose that A = diag(Q:i, 02 , 03 ), S = diag(/ 33 ,/3i,/ 32 ). Consider the case k = 1 
and ii = 3. So U = span((0,1,0)"''). Then pi = 2 and ti = 
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